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Abstract 


A (g, r)-tree-coloring of a graph G is a g-coloring of vertices of G such that the subgraph 
induced by each color class is a forest of maximum degree at most r. An equitable {q,r)- 
tree-coloring of a graph G is a (g, r)-tree-coloring such that the sizes of any two color classes 
differ by at most one. Let the strong equitable vertex r-arboricity be the minimum p such 
that G has an equitable (g, r)-tree-coloring for every q > p. 

In this paper, we hud the exact value for each uaf (Am,n) and vaf{Ki^m,n)- 


1 Introduction 

Throughout this paper, all graphs are hnite, undirected, and simple. We use V(G) and 
E{G), respectively, to denote the vertex set and edge set of a graph G. We use V(G) and 
E{G), respectively, to denote the vertex set and edge set of a graph G. For a complete 
bipartite graph Km,n where m < n, we let X = {xi, ..., Xm} and Y = {yi, ..., ?/„} to be 
the partite sets of Km,n- For a complete tripartite graph Ki^rn.,n where I < m < n, we have 
V = {xi,..., xi}, Y = {yi,..., Pm}, and Z = {zi,..., Zn}, to be the partite sets of Ki^rn,n- 
An equitable k-coloring of a graph is a proper vertex fc-coloring such that the sizes of 
every two color classes differ by at most 1. 

It is known j4] that determining if a planar graph with maximum degree 4 is 3-colorable 
is NP-compIete. For a given n-vertex planar graph G with maximum degree 4, let G' be the 
graph obtained from G by adding 2n isolated vertices. Then G has 3-coloring if and only if 
G' has an equitable 3-coloring. Thus, hnding the minimum number of colors needed to color 
a graph equitably even for a planar graph is an NP-complete problem. 
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Hajnal and Szemeredi [5] settled a conjecture of Erdos by proving that every graph G 
with maximum degree at most A has an equitable fc-coloring for every k > 1 + A. This 
result is now known as Hajnal and Szemeredi Theorem. Later, Kierstead and Kostochka [6] 
gave a simpler proof of Hajnal and Szemeredi Theorem. The bound of the Hajnal-Szemeredi 
theorem is sharp, but it can be improved for some important classes of graphs. In fact, Chen, 
Lih, and Wu [T] put forth the following conjecture. 

Conjecture 1 Every connected graph G with maximum degree A > 2 has an eguitable 
coloring with A colors, except when G is a complete graph or an odd cycle or A is odd and 
G = Kaa- 

Lih and Wu [9] proved the conjecture for bipartite graphs. Meyer [10] proved that every 
forest with maximum degree A has an equitable fc-coloring for each k > 1-|- [A/2] colors. 
This result implies the conjecture holds for forests. Yap and Zhang mi proved that the 
conjecture holds for outerplanar graphs. Later Kostochka [7] improved the result by proving 
that every outerplanar graph with maximum degree A has an equitable fc-coloring for each 
k>l + [A/2]. 

In [T9|, Zhang and Yap essentially proved the conjecture holds for planar graphs with 
maximum degree at least 13. Later Nakprasit extended the result to all planar graphs 
with maximum degree at least 9. Some related results are about planar graphs without some 
restricted cycles [H [121ISQ] • 

Moreover, the conjecture has been conhrmed for other classes of graphs, such as graphs 
with degree at most 3II1I21 and series-parallel graphs [18] . 

In contrast with ordinary coloring, a graph may have an equitable fc-coloring but has no 
equitable {k + l)-coloring. For example, Kjj has an equitable fc-coloring for fc = 2,4,6 and 
k > 8, but has no equitable fc-coloring for fc = 3, 5 and 7. This leads to the dehnition of 
the eguitable chromatic threshold which is is the minimum p such that G has an equitable 
g-coloring for every q > p, 

In [5], Fan, Kierstead, Liu, Molla, Wu, and Zhang considered an equitable relaxed color¬ 
ings. They proved that every graph with maximum degree A has an equitable A-coloring. 
such that each color class induces a forest with maximum degree at most one. 

On the basis of the aforementioned research, Wu, Zhang, and Li [15] introduced a {q,r)- 
tree-coloring of a graph G which is a g-coloring of vertices of G such that the subgraph 
induced by each color class is a forest of maximum degree at most r. A (g, oo)-tree-coloring 
of a graph G is a g-coloring of G such that the subgraph induced by each color class is a 
forest. An equitable {q, r)-tree-coloring of a graph G is a (g, r)-tree-coloring such that the 
sizes of any two color classes differ by at most one. Thus, the result of Fan, Kierstead, Liu, 
Molla, Wu, and Zhang can be restated that every graph with maximum degree A has an 
equitable (A, l)-tree-coloring. 

Let the strong equitable vertex k-arboricity, denoted by vaf{G), be the minimum p such 
that G has an equitable (g, r)-tree-coloring for every q > p. Wu, Zhang, and Li [IS] proved 
that na= (G) < 3 for each planar graph G with girth at least 5 and na= (G) < 3 for each 
planar graph G with girth at least 6 and for each outerplanar graph. Moreover, they gave a 
sharp upper bound for vaf{Kn^n) in general case. They commented that Ending the strong 
equitable 1-arboricity for every Kn^n seems not to be an easy task. 

In this paper, we find the exact value for each vaf{Km,n) and vaf{Ki^rn,n)- 
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2 Useful Lemmas 

We introduce the notion of p{q : ni,, nk) which can be computed in linear-time. 

Definition 1 Assume that G = has an equitable q-coloring, and d is the minimum 

value greater than • ■+nk)/q\ such that (i) there are distinct i and j in which Ui andnj 

are not divisible by d, or (ii) there is uj with nj/[nj/d\ > d + 1. Define p{q : ni,n 2 ,..., Uk) = 
\ni/d~\ ^ -h \nk/d~\. 


Theorem 1 Assume that G = has an equitable q-coloring. Then p{q : ni,..., Uk) 

is the minimum p such that G is equitable r-colorable for each r satisfying p < r < q. 

Lemma 2 Let G be a complete multipartite graph with n vertices. If the size of a color class 
from a {q, 2)-tree coloring ofG is at least f, then the color class is independent. Consequently, 
each equitable {q,2)-tree coloring of G such that n/q > A is a proper equitable coloring. 

Proof. Suppose to the contrary that a color class G of of size A; > 4 is not an independent 
set. Then G induces Ki^k-i or a graph with a cycle, a contradiction. The remaining of the 
Lemma follows immediately. □ 

Lemma 3 Let G = and N = ni Uk. Assume G has an equitable q-coloring 

where N/{q — 1) > 4 and G has an equitable {r, 2)-tree-coloring for each r > q. Then 
vaf{G) = p{q : rii,.. .,nk). 

Proof. Let p = p{q : ni,..., nk). From the definition of p and the condition of q, the graph 
G has an equitable (r, l)-tree-coloring for each r > p. To complete the proof, it suffices to 
show that G has no equitable (p — 1, 2)-tree-coloring. Suppose to the contrary that G has 
an equitable (p — 1, 2)-tree-coloring. Since p — 1 < g — 1, each color class has size at least 
n/(p — 1) > n/{q — 1) > 4. Lemma [2] yields that G has a proper equitable (p — l)-coloring. 
But this 

□ 

Let G = Km,n or Ki^rn,n- We introduce an algorithm to construct a (g, 2)-tree-coloring of 
G. The first key idea is that we arrange vertices of G in a way that vertices in a same partite 
set are consecutively ordered. Then we partition V{G) in a way that each partitioned set 
(color class) contains k oi k + 1 consecutive vertices from the arrangement. By this method, 
there are at most one non-independent color class in Km,n, and at most two non-independent 
color classes in iFz,m,n- 

The second key idea is that we want each non-independent color class to have size at most 
3. The final key idea is that we want elements in each non-independent color class comes 
from exactly two partite sets. To achieve this objective for any Ki^rn,n except we have 

elements in Z (a largest partite set with size at most 2) in the middle of the arrangement. 

A coloring satisfying all of these three key ideas has each non-independent color class 
induces a tree of maximum degree at most 2. If the sizes of any two color classes differ by at 
most one, then we have an equitable (g, 2)-tree-coloring. Now we show a desired algorithm 
to obtain an equitable (g, 2)-tree-coloring as follows. 
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Definition 2 (Algorithm A) Let G = Km,n or ond k < 3. If G = Km,n, then we let 

(^1) ■ ■ ■ 1 'Om+n) (^1) • • • 1 ^mi Vli • • • i 2/n)) Otherwise (Vl, • • • > ^Z+m+n) (^1) • • • ) ^li ^li • • • 1 ^ni 

j/ 1 ,..., Hm)- Consider |i^(G)| = r^k + so(fc + 1) where ro is a positive integer and k and sq 

are nonnegative integers. 

(1) Set i = 1 and j = 0. 

(2) If Sj > 1 and (i) k < 2 or (ii) are in a same partite set, then let Aj^i = 

{uj,..., tZj+fc}, r^+i = Vj, Sj_|_i = Sj — 1 and set i •(— i + k + 1. Otherwise, let Aj+i = 
{vi ,..., Vi+k-i}, Tj+i = rj - 1, sj+i = Sj and set i ^ i + k. 

(3) Set j ■(— j + 1. If Vj + Sj => 1, then go to step (2), otherwise stop. 

Note that we use Algorithm A for A; < 3. If A; = 3, then we require ro > 1 for Km,,n, and 
ro > 2 for Ki^rn,n- 

3 'yQ'2 

Lemma 4 Let m + n = Ab + c where b is a nonnegative integer and 0 < c < 3. Then Km,n 
has an eguitable (t, 2)-tree-coloring for each t > b -\-1. 

Proof. Let m + n = 46 + c = rA; + s{k + 1) where r is a positive integer, s and k are 
nonnegative integers. First consider the case r + s = 6 + 1. Then A; < 3. If A: < 2, then 
each color class from Algorithm A is an independent set or induces Ki,K2, or Ki^2- Thus, 
we obtain an equitable (r + s = 6 + 1, 2)-tree-coloring. 

Now, we assume k = 3. Consequently, c = 0,1, 2, or 3. If c = 0, then r = 4, s = 6 — 3, 
and 6 > 3. If c = 1, then r = 3, s = b — 2, and 6 > 2. If c = 2, then r = 2, s = 6 — 1, and 
6 > 1. If c = 3, then r = 1 and s = b. 

We show that Algorithm A yields an equitable (6 + l,2)-tree coloring. By step (2) of 
Algorithm A, a non-independent color class (if exists) contains three elements from two 
partite sets. Then each color class is independent set or induces K12. Thus we obtain an 
equitable (6 + 1, 2)-tree-coloring. 

Finally, consider the case that r + s > 6 + 2. Again we have (i) A; < 2 or (ii) k = 3 and 
r > 2. Similar to the case ofr + s = 6+ l, we can use Algorithm A to obtain an equitable 
(r + s, 2)-tree-coloring. This completes the proof. □ 

Lemma 5 Let m + n = Ab + c where b is a nonnegative integer and 0 < c < 3. If Km,n has 
an eguitable {b, 2 ) -tree-coloring, then vaf{Km,n) = vip • otherwise vaf{Km,n) = 6 + 1 . 


Proof. From Lemma 01 Km,n has an equitable (A, 2)-tree-coloring for each A > 6 + 1. 

If Km,n has no equitable (6, 2)-tree-coloring, then vaf{Km,n) = 6 + 1 by definition of 
OOj 2 {Km,n}- 

Assume Km,n has an equitable (6, 2)-tree-coloring. Then each color class has size at least 
4. By Lemma [21 such equitable (6, 2)-tree-coloring is a proper equitable 6-coloring. Thus 
vaf{Km,n) = p(6 : m,n) by Lemma 01 □ 
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Theorem 6 vaf = va^{Ki^ 2 ) = 1 o,nd vafi^Ki^^) = vaf (ii' 2 , 2 ) = 2. If m + n = Ab + c 
where b is a positive integer and 0 < c < 3, then we have the following. 

(1) For c = 0, if there are positive integers h and k such that {m,n) = {Ah,Ak), then 
vaf{Km,n) = vip • m,n), otherwise vaf{K„i,n) = b + 1. 

(2) For c = 1, if there are positive integers h and k such that {m,n) = {Ah + 1,4/c) or 
{Ah, Ak + 1), then vaf{Km„n) = p{b ■ m,n), otherwise vaf{Km,n) = b + 1. 

(3) Fore = 2, if there are positive integers h and k such that {m,n) = {A{h + 1) + 2, Ak), {Ah + 
1, Ak + 1), or {Ah, A{k + 1) + 2), then vaf{Km,n) = p{b ■ m,n), otherwise va^{Km,n) =b+l. 

(4) For c = 3, if {m,n) = (5,6) or there are positive integers h and k such that {m,n) = 
{A{h + 2) + 3, Ak), {A{h + 1) + 2,4/c + 1), {Ah + 1, A{k + 1) + 2), or {Ah, A{k + 2) +3), then 
vaf{Km,n) = p{b : m,n), otherwise vaf{Km,n) = 5 + 1. 

Proof. It is easy to see that vaf{Ki^i) = vaf{Ki^ 2 ) = 1 and vaf{Ki^ 3 ) = vaf (^^ 2 , 2 ) = 2. 
Now consider the part m + n = Ab + c where 6 is a positive integer and 0 < c < 3. Since 
(m + n)/b > A, Lemma [2] yields that has an eqnitable {b, 2)-tree-coloring if and only if 
Km,n has a proper eqnitable 5-coloring. Thns each color class from an eqnitable (5, 2)-tree- 
coloring of Km,n is an independent set. 

CASE 1: c = 0. An eqnitable (5, 2)-tree-coloring of Km,n yields 5 color classes of size 
4. By Lemma [21 each color class is independent. That is each color class is in a partite 
set X or Y. This can happen if and only if there are positive integers h and k snch that 
{m,n) = {Ah,Ak). 

CASE 2: c = 1. An eqnitable (5, 2)-tree-coloring of Km,n yields 5 — 1 color classes of size 

4 and 1 color class of size 5. By Lemma El each color class is independent. That is each color 
class is in a partite set X or Y. This can happen if and only if there are positive integers h 
and k snch that {m, n) = {Ah + 1, Ak) or (45., Ak + 1). 

CASE 3: c = 2. 

Snbease 3.1: 5 = 1. Then m + n = 6. One can see that vaf{Km,n) = 2. 

Snbease 3.2: 5 > 2. An eqnitable (5, 2)-tree-coloring of Km,n yields 5 — 2 color classes of 
size 4 and 2 color classes of size 5. By Lemma El each color class is independent. That is 
each color class is in a partite set. This can happen if and only if there are positive integers 

5 and k snch that {m, n) = (4(5 + 1) + 2, Ak), {Ah + 1,45 + 1), or (45,4(5 + 1) + 2). 

CASE 4: c = 3. 

Snbease 4.1: 5 = 1. Then m + n = 7. One can see that vaf{Km,n) = 2 = 5. 

Snbease 4.2: 5 = 2. Then m + n = 11. Lemma ID yields that Km,n has an eqnitable {q, 2)- 
tree-coloring for every g > 5 + 1 = 3. On the other hand, an eqnitable (5, 2)-tree-coloring 
(that is an eqnitable (2, 2)-tree-coloring) of Km,n yields 1 color class of size 5 and 1 color 
class of size 6. By Lemma El each color class is independent. This can happen if and only if 
(m, n) = (5, 6). 

Snbease 4.3: 5 > 3. An eqnitable (5, 2)-tree-coloring of Km,n has 5 — 3 color classes of 
size 4 and 3 color classes of size 5. By Lemma El each color class is independent. This can 
happen if and only if there are positive integers 5 and 5 snch that {m,n) = (4(5 + 2) + 
3,45), (4(5 + 1) + 2,45 + 1), (45 + 1,4(5 + 1) + 2), or (45,4(5 + 2) + 3). 

Combining these facts with Lemma [5l we complete the proof. □ 
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4 VCl2 

Lemma 7 Let l + m + n = 4:b + c where h is a positive integer. If c < 2, then Ki^rn,n has 
an equitable {t, 2)-tree-coloring for each t > 6 + 1. //c = 3, then Ki^rn,n has an equitable 
(t, 2)-tree-coloring for each t > b -\- 2. 

Proof. For c < 2, the proof is similar to that of Lemma ID Now we assume c = 3. Let 
m + n = 46 + 3 = rfc + s(/c +1) where r is a positive integer, s and k are nonnegative integers. 
First consider the case r + s = 6 + 2. Then {i) k <2 or (ii) r = 5,s = b — 3,k = 3 and b > 3. 
Again we can use Algorithm A to obtain an equitable {b + 1, 2)-tree-coloring. 

Finally, consider the case that r + s > 6 + 3. Then [i) k <2 or (ii) k = 3 and r > 5. Again 
we can use Algorithm A to obtain an equitable (r + s, 2)-tree-coloring. This completes the 
proof. □ 

Lemma 8 Assume that / + m + n = 46 + c where b is a positive integer and 0 < c < 2. 

If Ki^rn,n has an equitable {b, 2)-tree-coloring, then vaf(Ki^rn,n) = pip : l,m,n), otherwise 
Vaf{Ki^rn,n) =6+1. 

Proof. From Lemma [71 Ki^rn,n has an equitable (6, 2)-tree-coloring for each f > 6 + 1. By 
definition of naf (fF/we have Ki^rn,n has no equitable (6, 2)-tree-coloring if and only if 
6+1. 

Assume Ki^ra,n has an equitable (6, 2)-tree-coloring. Then each color class has size at least 
4. By Lemma [21 such equitable (6, 2)-tree-coloring is a proper equitable 6-coloring. Thus 
vaf{Ki^rn,n) = p(6 : l,m,n) by Lemma [3l If vaf{Ki^rn,n) = vip • l,’m,n), then Ki^rn,n has an 
equitable (6, 2)-tree-coloring by the definition of vaf{Ki^rn,n)- This completes the proof. □ 

Theorem 9 Ifl-\-m-\-n = 4:b-\-c where b is a positive integer and 0 < c < 2, then we have 
the following. 

(1) For c = 0, if there are positive integers j, h, and k such that (Z, m, n) = (4j, 46,, 46), then 
vaf{Ki^rn,n) = p(6 : /, m, n), otherwise vaf{Ki^jn,n) = 6 + 1. 

(2) Fore = 1, if there are positive integers j, h, and k such that (/, m, n) = (4j+l, Ah, 46), (4j, 46+ 

1.46) , or (4j, 46,46 + 1), then vaf{Ki^rn,n) = pip : /, m, n), otherwise vaf{Ki^m,n) = 6+1. 

(3) For c = 2, if there are positive integers j,h, and 6 such that {l,m,n) = (4(j + 1) + 

2.46.46) , (4j, 4(6 + 1) + 2,46), (4j, 46,4(6 + 1) + 2), (4j + 1,46+1,46), (4j + 1,46,46 + 1), 
or (4j, 46 + 1,46 + 1), then vaf{Ki^m,n) = pip : I, m, n), otherwise vaj{Ki^rn,n) = 6+1. 

Proof. Since (Z + m + n)/6 > 4, Lemma [2l yields that Ki^rn,n has an equitable (6, 2)-tree- 
coloring if and only if Ki^m,n has a proper equitable 6-coloring. Thus each color class from 
an equitable (6, 2)-tree-coloring of Ki^rn,n is an independent set. 

CASE 1: c = 0. An equitable (6, 2)-tree-coloring of Ki^rn,n yields 6 color classes of size 
4. By Lemma 121 each color class is independent. That is each color class is in a partite set. 
This can happen if and only if there are positive integers j,h, and 6 such that {l,m,n) = 
(4j,46,46). 

CASE 2: c = 1. An equitable (6, 2)-tree-coloring of Ki^rn,n yields 6 — 1 color classes of 
size 4 and 1 color class of size 5. By Lemma [21 each color class is independent. That is each 
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color class is in a partite set. This can happen if and only if there are positive integers j, h, 
and k snch that (/,m, n) = (4j + 1,4h, 4/c), (4j, Ah + 1,4/c), or (4j, 4h, 4/c + 1). 

CASE 3: c = 2. 

Subcase 3.1: 6=1. Then Z + m + n = 6. One can see that vaf{Ki^rn,n) = 2. 

Subcase 3.2: b > 2. An equitable (6, 2)-tree-coloring of Ki^m,n yields 6 — 2 color classes of 
size 4 and 2 color classes of size 5. By Lemma [21 each color class is independent. That is each 
color class is in a partite set. This can happen if and only if there are positive integers j, 6., 
and k such that (/, m, n) = (4(j + 1) + 2,46,, 46), (4j, Aih + 1) + 2,46), (4j, 46,, 4(6 + 1) + 2), 
(4j + 1,46 + 1,46), (4j + 1,46,46 + 1), or (4j, 46 + 1,46 + 1). 

Combining these facts with Lemma [H we complete the proof. □ 

Definition 3 We say that {l,m,n) satisfies Condition A if there are positive integers j,h, 
and 6 such that {I, m, n) = {Aj, Ah, 46 — 1), (4j, 46 — 1,46), {Aj — 1,46,46), (4j, 46 — 2,46 — 
3), (Aj, Ah - 3,46 - 2), (4j - 2,46,46-3), (4j - 2,46 - 3,46), (4j - 3,46,46-2), or (4j - 
3,46-2,46). 


Lemma 10 Let l + m + n = Ab + S where b is a nonnegative integer. Ki^m,n has an eguitable 
(6 + 1, 2)-tree-coloring if and only if (Z, m, n) satisfies condition A. 

Proof. Assume that G has an equitable (6 + 1, 2)-tree-coloring. Then there are b color 
classes of size 4 and 1 color class of size 3. By Lemma [21 each color class of size 4 is inde¬ 
pendent. By definition of (g, 2)-tree-coloring, a color class of size 3, say C, is an independent 
set or C induces Ki^ 2 - 

The case C is an independent can happen if and only if there are positive integers j, 6, 
and 6 such that(Z, m, n) = {Aj, Ah, 46 — 1), {Aj, Ah — 1,46), or {Aj — 1,46,46). 

The case that C induces K 12 can happen if and only if one element of C is in one 
partite set and two other elements are in a different partite set. Thus the case that C 
induces Ki ^2 can happen if and only if there are positive integers j, 6, and 6 such that 
{Aj, 46-2,46-3), {Aj, 46-3,46-2), (4j-2,46,46-3), (4j-2,46-3,46), (4j-3,46,46-2), 
or {Aj — 3,46 — 2,46). This completes the proof. □ 

Definition 4 We say that {l,m,n) satisfies Condition B if there are positive integers j, 6, 
and 6 such that {I, m, n) = {A{j + 2) + 3,46,46), {Aj, 4(6 + 2) + 3,46), {Aj, Ah, 4(6 + 2) + 3, 
(4(j + l)+2,46+1,46), (4(j + l)+2,46,46+1), (4j+l,4(6+l)+2,46), (4j+l,46,4(6+l)+2), 
{Aj, 4(6 + 1) + 2,46 + 1), {Aj, Ah + 1,4(6 + 1) + 2), or {Aj + 1,46 + 1,46 + 1). 

Lemma 11 Assume that Z + m + n = 4Zj + 3 where b is a positive integer. Ki^rn,n has an 
eguitable {b, 2)-tree coloring if and only if {I, m,n) satisfies condition B. 

Proof. Assume that G has an equitable {b, 2)-tree-coloring. Then there are {b — 3) color 
classes of size 4 and 3 color classes of size 5. By Lemma [21 each color class is independent. 
This can happen if and only if {l,m,n) satishes condition B. □ 
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Lemma 12 Let / + m + n = 46 + 3 where b is a positive integer. We have the following. 

(1) Ki^rn,n hus no eguitoble {b + 1, 2)-tree-coloring if and only if vaf{Ki^rn,n) = b -\- 2. 

(2) Assume that Ki^rn,n has an eguitable (6 + 1^2)-tree-coloring. If Ki^rn,n has an eguitable 

{b, 2)-tree-coloring, then vaf{Ki^rn,n) = p{b : otherwise vaf{Ki^m,n) = b-\-l. 

Proof. From Lemma [71 Ki^m,n has an equitable {t, 2)-tree-coloring for each t > b 2. By 
definition of vaf{Ki^rn,n), we have Ki^rn,n has no equitable {b + 1, 2)-tree-coloring if and only 
if vaf{Ki^rn,n) = b + 2. 

Now assume that Ki^rn,n has an equitable {b + 1, 2)-tree-coloring. Thus Ki^m,n has an 
equitable (t, 2)-tree-coloring for each t > 6 + 1. If has no equitable (6, 2)-tree-coloring, 

then vaf{Ki^rn,n) = & + 1 by the definition. Consider the case that Ki^rn,n has an equitable 
{b, 2)-tree-coloring. Thus each color class has size at least 4. By Lemma [2l such a coloring 
is an equitable 6-coloring. Lemma |3] yields vaf{Ki^rn,n) = vip • l,rn,n). □ 

Theorem 13 naf (Lfi^i^i) = 2. Assume that l-\-m-\-n = 46-1-3 where b is a positive integer. 
Then we have the following. 

(i) If {l,m,n) does not satisfy Condition A, then vaf{Ki^m,n) = b2. 

(a) If {l,m,n) satisfies Condition A but does not satisfy Condition B, then vaf{Ki^m,n) = 
6 - 1 - 1 . 

(Hi) If{l,m,n) satisfies Condition A and Condition B, then vaf{Ki^rn,n) =p{b-\-l : l,m,n). 


Proof. It is easy to see that nay(iLi^i_i) = 2. Now consider the part / -|-m-|-n = 46-|-3 
with a positive integer 6. Using Lemmas HO] and [12] (1), we have (i). Using Lemmas [TOl [TTl 
and[T2] (2). we have (ii) and (iii). This completes the proof. □ 
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